Cây (a,b)

Trong khoa học máy tính, cây (a,b) (tiếng Anh: (a,b) tree là một loại cây tìm kiếm cân bằng.Cây (a,b) có tất cả các có cùng độ sâu, và tất cả các nút bên trong ngoại trừ gốc nằm giữa con a và b, trong đó a và b là các số nguyên thỏa điều kiện 2 ≤ a ≤ (b+1)/2. Gốc, nếu không là lá, có số con nằm giữa 2 và b.